| contributor | IPVS, Verteilte Systeme | ||||||||||||||
| creator |
Dick, Björn
| date |
2007-08-31
| description |
76 pages
|
Dieses Dokument behandelt den Einsatz verschiedener Techniken der
Datenkompression und Datenorganisation zur Realisierung eines
effizienten Zugriffs auf Dämpfungswerte Funkwellen-basierter
Kommunikationsverbindungen zwischen Paaren mobiler Knoten. Diese in
einem vierdimensionalen Gitter angeordneten Werte sollen als
Grundlage zur Bestimmung temporärer Topologien in einer
Emulationsumgebung für mobile Ad-Hoc Netze dienen. Nach einer
Beschreibung genannter Umgebung werden kurz die Grundlagen der in
Frage kommenden Verfahren erläutert und die Anforderungen an diese
analysiert. Hierauf basierend werden anschließend geeignete
Verfahren ausgewählt und deren Implementierung in einem Prototypen
beschrieben. Eine ausführliche, vergleichende Analyse der mit
diesem Prototypen und den gewählten Verfahren erzielten Resultate
dient als Grundlage für die Empfehlung der
Burrows-Wheeler-Transformation mit nachfolgender Move-to-Front- und
Huffman-Kodierung zur Kompression der Daten. Desweiteren wird die
Hilbert-Kurve zur Datenorganisation auf Sekundärspeicher
vorgeschlagen, sofern die Daten nicht im Primärspeicher
untergebracht werden können. Da dies im zugrundeliegenden
Anwendungsbeispiel jedoch möglich war, beruht die Empfehlung der
Hilbert-Kurve lediglich auf theoretischen Überlegungen und nicht
auf Resultaten entsprechender Experimente. Auf Basis der
Kompressionsergebnisse wird darüber hinaus gefolgert, daß
universelle Datenkompressionsverfahren Methoden der Bildkompression
für sehr kleine Bilder möglicherweise überlegen sind.
| format |
application/pdf
| 525747 Bytes | |
| identifier | http://www.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=STUD-2099&engl=1 |
| language | ger |
| publisher | Stuttgart, Germany, Universität Stuttgart |
| relation | Student Thesis No. 2099 |
| source | ftp://ftp.informatik.uni-stuttgart.de/pub/library/medoc.ustuttgart_fi/STUD-2099/STUD-2099.pdf |
| subject | Data Coding and Information Theory (CR E.4) |
| Data Files (CR E.5) | |
| Database Applications (CR H.2.8) | |
| Information Storage (CR H.3.2) | |
| Information Search and Retrieval (CR H.3.3) | |
| Coding) (CR I.4.2 (Image Processing and Computer Vision Compression) | |
| Image Representation (CR I.4.10) | |
| Network Emulation Testbed (NET) | |
| MANET | |
| Emulation | |
| Wellenausbreitungsdaten | |
| Dämpfungswerte | |
| vierdimensional | |
| mehrdimensional | |
| multidimensional | |
| Quantisierung | |
| Clustering | |
| Komprimierung | |
| verlustlose Komprimierung | |
| Burrows-Wheeler-Transformation | |
| BZ2 | |
| BZIP2 | |
| Deflate | |
| gzip | |
| gz | |
| GNU zip | |
| PNG | |
| verlustbehaftete Komprimierung | |
| Diskrete Kosinustransformation | |
| JPEG | |
| Wavelet-Transformation | |
| JPEG2000 | |
| JPEG2k | |
| sehr kleine Bilder | |
| Datenorganisation | |
| Lokalitätserhaltung | |
| Erhaltung räumlicher Nähe | |
| raumfüllende Kurven | |
| Hilbert-Kurve | |
| MultiMap | |
| title | Organisation mehrdimensionaler Wellenausbreitungsdaten für effizienten Lesezugriff auf Festplatten |
| type | Text |
| Student Thesis |